#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//int main()
//{
//	char flag = 'O';
//	char arr[3][3] = { 0 };
//	for (int i = 0; i < 3; i++)
//	{
//		for (int j = 0; j < 3; j++)
//		{
//			scanf(" %c", &arr[i][j]);
//		}
//	}
//	for (int i = 0; i < 3; i++)
//	{
//		if (arr[i][0] == arr[i][1] && arr[i][1] == arr[i][2] && arr[i][0] != 'O')
//			flag = arr[i][0];
//		else if (arr[0][i] == arr[1][i] && arr[1][i] == arr[2][i] && arr[0][i] != 'O')
//			flag = arr[0][i];
//		else if (arr[0][0] == arr[1][1] && arr[1][1] == arr[2][2] && arr[0][0] != 'O')
//		{
//			flag = arr[0][0];
//			break;
//		}
//		else if (arr[2][0] == arr[1][1] && arr[1][1] == arr[0][2] && arr[2][0] != 'O')
//		{
//			flag = arr[2][0];
//			break;
//		}
//	}
//	if (flag == 'O')
//		printf("No winner!\n");
//	else if (flag == 'K')
//		printf("KiKi wins!\n");
//	else if (flag == 'B')
//		printf("BoBo wins!\n");
//	return 0;
//}


//#include<stdio.h>
//void system(int num)
//{
//	if (num > 5)
//	{
//		system(num / 6);
//	}
//	printf("%d", num % 6);
//}
//int main()
//{
//	int num;
//	scanf("%d", &num);
//	system(num);
//	return 0;
//}


//#include<stdio.h>
//void Sum(long int num)
//{
//	long int sum = 0;
//	while (num)
//	{
//		sum += num;
//		num--;
//	}
//	printf("%ld", sum);
//}
//int main()
//{
//	long int num;
//	scanf("%d", &num);
//	Sum(num);
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	long int num;
//	int a, b;
//	while (scanf("%d:%d %ld", &a, &b, &num) != EOF)
//	{
//		a += num / 60;
//		b += num % 60;
//		if (b > 60)
//		{
//			a += b / 60;
//			b %= 60;
//		}
//		if (a > 23)
//		{
//			a %= 24;
//		}
//		printf("%02d:%02d", a, b);
//	}
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	long int num;
//	long int k = 0;
//	scanf("%ld", &num);
//	k = num / 12;
//	printf("%ld", k * 4 + 2);
//	return 0;
//}


//#include<stdio.h>
//long Gcb(long m, long n)
//{
//	if (n == 0)
//		return m;
//	else
//		return Gcb(n, m % n);
//}
//int main()
//{
//	long m, n;
//	scanf("%ld%ld", &m, &n);
//	printf("%ld", Gcb(m, n) + n);
//	return 0;
//